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CHAlflNEIi ESTIMATION USING THB GUARD INTERVAL OP A MULTICARRIER SIGNAL 

Description 

5 Field of the invention 

This invention relates to communication using Orthogonal Frequency Division 
Multiplexing ('OFDM*) and, more particularly, to channel estimation and tracking in 
OFDM communication. 

Background of the invention 

10 OFDM communfcation has been chosen for most of the modern high-data 

rate communication systems (Digital Audio Broadcast - DAB, Terrestrial Digital 
Video Broadcast - DVB-T, and Broadband Radio Access Networks - BRAN such 
as HIPERLAN/2, IEEE802.11a. for example). However, in most cases the receiver 
needs an accurate estimate of the channel impulse response. 

15 In many known OFDM systems, each OFDM symbol of size NeN^ is 

preceded by a giuard interval that is tonger than the diannel impulse response 

(CIR) and a cyclic prefix of De samples is inserted as the guard interval at the 

transmitter, the prefix consisting of D samples circularly replicated from the useful 
OFDM symbol time domain samples. The cyclic prefix enables very simple 

20 equalisation at the receiver, where the cyclic prefix is discarded and each 
truncated block Is processed, for example using Fourier Transform (usually Fast 
Fourier Transform), to convert the frequency-selective channel output into N 
parallel flat-faded independent sub-channel outputs, each corresponding to a 
respective sub-carrier For equalisation purposes, numerous strategies exist. 

25 Following the zero forcing approach, for example, each sub-channel output is, 
unless It Is zero, divided by the estimated channel coefficient of the corresponding 
sub-carrier 

Like other digital communication systems. OFDM modulation encounters 
problems at high Doppler spreads, which occur notably when the user is moving 
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fast, for example in a car. HIPERLAN/2. for example, was designed to work only 
up to speeds of 3 m/s ("pedestrian speed"). Accordingly, the channel impulse 
response needs to be constantly tracked and updated, espedaliy in the presence 
of high Doppler spreads. 

In a known OFDM communication system pilot tones are added which may 
change their position from one OFDM symbol to another. The amplitudes and 
positnns of the pilot tones are known to the receiver. The receiver uses the pilot 
tones to estimate the channel coefficients of the corresponding cam'ers. This 
method Is wklely used, but it degrades the system perfonnance. since a certain 
number of cam'ers cannot be used for data, since they are reserved for the pilot 
tones. 

It is also known to add learning sequences (See for example EBU Review 
Technical No. 224, August 1987. "Principles of modulation and channel coding for 
digital broadcasting for mobile receiver', by M. Alard and R. Lassalle.). In 
HIPERLAN/2, for example, there are at least 2 teaming OFDM symbols per frame 
(I.e. 2 OFDM symbols of 2 • duratk>n In total per 2ms). If the channel changes 
quickly, there must be many more training sequences and the consequence is an 
even bigger degradation in the system performance. 

Many of the known systems are unable to decode all carriers of OFDM 
symbols in the presence of channel nulls. Recent innovations propose ways for 
decoding OFDM symbols even in the presence of channel nulls (see for example 
the publication entitled "Reduced Complexity Equalizers for Zero-Padded OFDM 
transmissions" by B. Muquet. Marc de Coun^llle. G. B. Giannakis, 2. Wang. P. 
Duhamel in the proceedings of the International Conference on Acoustics Speech 
and Signal Processing ('ICASSP*) 2000 and the publication enHtled "OFDM with 
trailing zeros versus OFDM with cydic prefix: links, comparisons and application to 
the HipertAN/2 system" by Muquet, B.; de Coun/ille. M.; Dunamel. P.; Giannakis, 
G. in the proceedings of the IEEE International Conference on Communications. 
2000, Volume: 2. However, these publicattons do not offer responses to the 
problems referred to above concerning channel estimation and channel tracking. 

Ideally, the OFDM modulation system would keep all the advantages of 
dassic OFDM and additionally allow very simple and completely blind channel 
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estimation at the receiver. No additional redundancy would be added to the 
system and therefore no bandwidth would be lost. Such a system would be 
advantageous in low-mobility scenarios and would males OFDM systems 
applicable to high-mobility scenarios as well. 

5 Many of the examples and illustrations presented below are based on the 

assumption A' = 4 ■ Z> , that is to say that the size of the prefix (D samples) is 
assumed to be one quarter of the size of the useful OFDM symbol {N samples). 
This corresponds to the case of HiperLAN/2 or IEEE802.11. This restriction is 
introduced for sake of simplicity only. It will be appreciated that the examples and 

10 illustrations are applicable more generally to the case of NeH*, DsN*, the 
necessary adaptation being basically straightforward. 

Summary of the invention 

The present invention provides a method of, and a bBnsmitter and a receiver 
for, communication using OFDM as described in the accompanying claims. 

15 Brief description of the drawinos 

Figure 1 is a block schematic diagram of an OFDM communication system 
comprising a transmitter and a receiver in accordance with one emtx)diment of the 
invention, given by way of example, 

Figure 2 is a schematic diagram of an OFDM frame in a signal appearing in 
20 operation of the system of Figure 1 , 

Figure 3 is a matrix equation representing the channel impulse response for 
inter-block interference In operation of the system of Figure 1 , 

Figure 4 is a matrix equation representing the chanr\el impulse response for 
inter-symtxDl interference in operation of the system of Figure 1, 

25 Figure 5 is a matrix equation representing the combined channel impulse 

response in operation of the system of Figure 1 , 

Figure 6 is a representation of a sub-matrix corresponding to the combined 
channel impulse response In operation of the system of Figure 1 for a prefix part of 
the signal of Figure 2, 
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Figure 7 represents the upper triangular sub-matrix of the channel matrix 
presented by Figure 6, 

Figure 8 represents the lower triangular sub-matrix of the channel matrix 
presented by Figure 6 , and 

5 Figure 9 is a matrix equation representing signals appearing as a result of the 

combined channel impulse response In operation of one embodiment of a system 
of the kind shown in Figure 1 , 

Figure 10 is a matrix equation representing signals appearing during channel 
estimation in operation of one embodiment of a system as shown in Figure 1 , 

10 Figure 11 is a matrix equation representing signals appearing as a result of 

the combined channel Impulse response in operation of another embodiment of a 
system of the kind shown in Figure 1 

Figure 12 is a graph representing preferred values of prefixes used in the 
system of Figure 1 . 

15 Detailed description of the preferred embodiments 

Figure 1 shows an OFDM communicaQon system in accordance with one 
embodiment of the invention comprising a transmitter comprising an OFDM 
modulator 1 and a receiver comprising an OFDM demodulator 2, the transmitter 
and the receiver communkiating over a communication channel 3. 

20 An input bit-stream € (0,l),w = 04,...,a:-1 is modulated onto a set of N 

carriers whose carrier amplitudes are given by the vector 

Xik)^{X^ik),X,(k) X^^(k)f. oonresponding to OFDM symbol number k. 

Afterwards, the time domain OFDM signal is generated by means 4 which 
performs an Inverse Fourier Transform operation, or preferably an Inverse Fast 

25 Fourier Transfonn (IFFT*) operation [F^V ^[F^T with [F^T ^ilFj) where {J 

is the transposition operator and (•)* is the complex conjugate operator 

X ik) = [F^^VXik) = Mk\x, {k),..„x^^,ik)f,. Equation 1 
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The resulting parallel signal x {k) vector is converted to a series signal by a 
parallel-to-series converter 5, a prefix, represented by the Dxl vector 
= (^o--'^c-i)^' being inserted into the signal as guard interval between each 
5 OFDM symbol to produce a series digital signal x^^ . The series digital signal is 
then converted to an analogue signal x{t) by a digital-to-analogue converter 6 and 
transmitted over the channel 3. 

The channel 3 has a Channel Impulse Response H(it)=:C(Jk) and also 
introduces noise v . 

10 At the receiver 2, an analogue signal r{t) is received and converted to a 

digital signal by an analogue-to-digital converter 7, The digital signal is then 
converted to a parallel signal by a series-to-parallel converter r{k) and equalised 
and demodulated by equalisation and demodulation means 9 to produce 
demodulated signals ^''^(/r). In die following analysis, consideration of noise is 

15 omitted for the sake for simplicity. However, including the consideration of noise 
does not significantly modify the results. 

In some known OFDM communication systems, the guard interval is used to 
add some redundancy (D samples of redundancy are added) by introducing a 
cyclic prefix, for example in the following manner: 

20 x'^'\k) = {x,,M- >^N^Xk\xM^^ {k\,..,x,^Mf. 

In other words, data from the end of the frame is repeated by the transmitter in the 
guard interval to produce a prefix. 

In accordance with this embodiment of the present invention, however, the 
prefix samples inserted as guard interval of OFDM symbol number k, Ok.Co to cr^.c^u 
25 u are deterministic and are known to said receiver as well as to said transmitter. 
The prefixes comprise a vector P^y =(^:o»- -i^o-i/o^ size Dxl that is common to the 
symbols multiplied by at least one weighting factor a^r, so that the prefixes have the 
overall form Ok Co to aA.c/>.t. The weighting factor a/f may be constant from one 
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symbol to another. However, in a preferred embodiment of the invention, the 
weighting factor an differs from one symbol to another, the elements of a given 
vector pQ being multiplied by the same weighting factor. With an OFDM modulator 
in the transmitter functioning in this way, blind channel estimation in the receiver 
5 can be done simply and at low arithmetical complexity. In particular, the receiver 
can constantly estimate and track the channel impulse response without any loss 
of data bandwidth. Moreover, the demodulator at the receiver can have 
advantageous characteristics, ranging from very low arithmetical cost (at medium 
performance) to high arithmetical cost (very good system performance). 

10 More particularly, in the preferred embodiment of the invention, the prefix of 

D samples that is added in the guard interval comprises a pre-calculated suitable 
vector Pa =(cQ^' ',c^y of D samples that is independent of the data and that is 
weighted by a pseudo-random factor that only depends on the number k of the 
latest OFDM symtK)l: 

15 ar™(*) = (tr,Co,...,£af,c^.„Xo(tX^, (A:),...,x^.,(A:))^ Equation 2 

For the purposes of the analysis below, a second prefix/OFDM symbol vector 
is defined as follows: 

x^^ '^'^k) = ix^{k\x, (*)....,x^.,(A)toi^,Co,...,a,,,c^.,/. Equation 3 

Several choices for are possible. It is possible to choose e C, that is to 

20 say that can be of any complex value. However, any a^with l^^l^l leads to 
performance degradation compared to preferred embodiments of the invention. 

It is possible to limit the choice of , somewhat less generally to e C with 

|aje| = 1 . This choice usually leads to good system performance, but the decoding 
process risks to be unnecessarily complex. 
25 Accordingly, in the preferred embodiment of the present Invention, the phase 

J m 

of is chosen so that o:^ = e , where m is an integer, N Is the useful OFDM 
symbol size and D is the size of the pseudo-random prefix. This choice is 
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particulariy advantageous when using the specific decoding methods described 
below. 

For the sake of simplicity, the following analysis assumes that the weighting 

J tn 

factor has been chosen as a^-e ,m Integer. However, it will t>e appreciated 

5 that the mathematical adaptation to any of the cases presented above is 
straightfoHA^ard. 

It proves to be very useful to choose such that its phase changes from 
OFDM symbol to OFDM symbol The constant prefix is preferat>ly chosen with 
respect to certain criteria, for example the following: 
10 •In the frequency domain^ Pp is as flat as possible over the frequency 

band used for data carriers. 

• In the frequency domain, Pp is as near to zero as possible for all 
unused parts of the band. 

• In the time domain, P^ has a low peak-to-average*power*ratio 
15 (PARR). 

• The length of Pp is the size of the OFDM guard interval, that is to say 

D samples. Alternatively, a shorter sequence of length D< D may be 
chosen where D-D zeros are appended. 

With these criteria, without any complication of the transmitter, the receiver is 
20 able to estimate the channel impulse response blindly, track the changes of the 
channel impulse response blindly and perform an arithmetically simple 
equalization. 

An example of a frame of OFDM symbols in accordance with a preferred 
embodiment of the invention is illustrated in Figure 2. The operation of the system 
25 will first be described for the specific case where a^^ is constant and equal to 1. 

Now, the modulation unit of the transmitter is clearly defined. In the following, 
the operations to be performed in the receiver are considered. Each received 
OFDM symtx)! selected at the input of the demodulator 9 can then be expressed 
as follows (neglecting additive noise): 
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r{k)^[Tf,^,yx'''^'^^{k-lh[H^] x<^^^^^ Equation 4 

where the channel impulse response of the demodulator 9 is assumed to be 
/i = (/7o,...,/r^,), [Hr^,] is the contribution of the demodulator 9 channel matrix 

corresponding to inter-block-lnterference and [//^j is its contribution to inter- 
5 symbol-interference. 

The components of the received signal corresponding to inter-block- 
interference [lffBfV(k-l) are illustrated in Figure 3, where blank elements 
correspond to zero values, for an example where N ^A D {for example, in the 
case of HiperLAN/2 or IEEE802.1 1 . AT = 64 and i> = 16 ). It will be seen that [//,^, ] 
10 is a matrix of size (A/+0}x(A/*«-0) with a triangular sub-matrix [/f J of size (D-1}x(0- 
1) at its upper right-hand comer, illustrated by Figure 7, the other elements of the 
matrix being zero. 

The components of the received signal corresponding to inter-symbol- 
interference {HfsiVik-l) are illustrated in Figure 4, for the same case and in the 
15 same manner as Figure 3. It will be seen that [h^^] is a' matrix of size 
(A/+D)x(AN-D) with triangular sub-matrices [//,] on its major diagonal as illustrated 
by Figure 7 and triangular sub-matrices [h^] of size OxO on the diagonal 

immediately below the main diagonal as illustrated by Figure 8, the other elements 
of the matrix being zero. 

20 The channel impulse response seen by demodulator 9 Is represented by the 

sum of the inter-block-interference [ff,^;] and the inter-symbol-interference [H^siY 
as shown In Figure 5. The resulting signal for this example is shown in Figure 9, 
where r^{k) to r^(k) are successive parts of the OFDM symbol #Jt containing as 
well contributions of the preceding and following prefix convolved by the channel, 

25 x^ik) to x^ik) are corresponding parts of size D of the useful signal transmitted 

and (A:) is a corresponding part of size D of the following prefix in this example. 
Of course, the example may be generalised to any // e N*, £) € N*. 

The expectation values of the parts of the received signals are as follows: 
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£o = £(rj= F.([H,] xM+J£([H,]-^-M=[H,] p„ Equation 5 



=0 



£■, = E{r,)=Ei[H,] x,{k))+ E([H„] xXk))= 0 Equation 6 



=0 



£^=£{r,)= £(f^,] .x,(*))+ £([//„] x,(A))= 0 Equation 7 



bO =0 



= £(rj) = £([//,] x^ik))+ E([H„]'X,{k)) = 0 Equation 8 

* V ' ^ y> ' 

»0 bO 

5 E, = Eir,)= E([H,] xM+ x,{k)) = [H„]- Equation 9 

^ 1 

It will be appreciated that the expectation values of the useful parts x^(k) to 
x^(k) of the OFDM symbol tend to zero over a large number of symbols since they 
are quasi-random with zero mean. However, the prefix is known to the receiver 
(and in this embodiment is constant over successive symbols) and enables 
10 [h \ -[Hq]-^[h^] to be estimated, by approximating the expectation values and 

£4 over a large number R of symbols: 

= - Z^'CO- Equation 10 
The sum of the expectation values and E^ is then given by: 

£o +^4= ([«o]+ [^i])' = [^1- Equation 11 

15 A first embodiment of a method of channel impulse response estimation on D 

symbols in accordance with the present invention utilises the expression of the 
above equation as follows: 



Equation 12 



SUBSTITUTE SHEET (RULE 26) 



wo 2mi4/<l64344 PCT/EP21KI3/050767 

-10- 



Where the matrices [f^] and [f^V =[F^f ^ilrj] are the (Fast) Fourier 
Transform and Inverse (Fast) Fourier Transform matrices respectively and the 
prefix Is of size D. The matrices [//ol[//|] and [h] are illustrated by Figure 7, 
Figure 8 and Figure 6 respectively. 

5 Accordingly, in this first method, the channel impulse response is estimated 

using the following steps: 

• Perform a FFTo^ on = ([//o]+ [//,])• + 

• Perform a FFTq^ on V^-P^ 

• Perform a component-by-component division of the first result by the 
10 second H^P = V^^ S) : 

• Perform an IFFT on H^P : 

The resulting channel estimation is of size Z>xl . This method works well 
15 in many circumstances and has a low arithmetic cost, since its calculations are 
based on matrices of size DxD. However, an OFDM symbol which usually is of 
size N>D samples will be equalized based on this estimation. Thus, this method 
worlds very well if the prefix-spectrum is non-zero everywhere in the FFTp^ 
domain (and, of course, everywhere well above channel noise). This can be a 
20 troublesome limitation In other circumstances. 

A second embodiment of a method of channel impulse response estimation 
on O cam'ers in accordance with the present Invention avoids this limitation, at the 

expense of increased arithmetic cost. This second method does not estimate 

based on a de-convolution in the FFT^^ domain as presented above, but 

25 estimates /^^'?(A',D)«(A^^o)(^feo][,)r^ directly based on the received vector 

([//jj] +[//,])• . This is possible by exploiting the obsen/ation: 

K^./>p.(v.«,]- [Po^'OlJ = (eJeJoI.J Equation 13 



SUBSTITUTE SHEET (RULE 26) 



wo 20IM/II64J44 PCI7EP2WI3/05II767 

-11 - 



This equation is represented in more detail in Figure 10. In this second 
method, the channel impulse response is estimated using the following steps: 

• Perform a FFT ^^.o^^^o) on V^,. = [h^^,^^^^^^,\ [Pj^l) 

• Perfomi a FFT^^v.dwa/^d) on V, = [pjol J 

5 • Perfomi a component-by-component division = V^^ ® 

• If desired, perform an IFFT on HlP.^y h^^,^, = ^^^/..om^.o, ^z,) 

The last step of the list presented above is not essential for the basic 
equalization algorithm but may be useful, for example in algorithms used to reduce 
noise levels. 

10 The above methods have been descrit>ed with reference to the specific case 

where is constant and equal to 1. In preferred embodiments of the invention, 

however, the weight of the prefix to each symbol & is a preferably complex 
pseudo-random factor that only depends on the number k of the latest OFDM 
symbol. The adaptations to this method of the basic equations (shown in Figure 9} 
15 are shown in Figure 11. 

It is found that equations 4 and 8 are to t>e adapted as follows: 

£«.o = gfltfo] ;ro(^)) -H ^lH,l -^^^^j - M'Po^ Equation 14 

E,^,=E([H,]r,{k))+E{ [//J.i^^±i-^1 = [//J.p^. Equation 15 

^ — 2i — ' V ^i*! ; 

The procedures for blind channel estimation described above remain 
20 applicable by setting £o=^a,o and E^=E^^,. This amounts to weighting the 
preceding and following D prefix-samples of each received symbol by the 
corresponding a^' or ajj^, respectively. 

The values of the prefixes a^ -Zi, are chosen as a function of selected 

criteria, as mentioned above. Values that have been found to give good results 
25 with the criteria: 
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• Low Peak-to-Average-Power-Ratio of the time domain signal 

• Low Out-of-Band Radiation, that is to say maximise the energy of the prefix 
over the useful band and not waste prefix energy over null carriers 

• Spectral Flatness, e.g. SNR of each channel estimates shall be approx. 
5 constant 

• Low-Complexity Channel Estimation, i.e. by prefix spectrum whose spectral 
contributions are mainly just phases (i.e. of constant modulus), 

are shown in Figure 12 by way of example, for the following OFDM parameters: 

• Size of the Prefix In Time Domain: 0=16 Samples 

10 • Size of the OFDM symbols in the frame: A/=64 Samples 

• Carriers where channel coefficients are to be estimated (over A/-»-D=80 
carriers): Carriers 1 to 52 

• Out-of-Band region: Carriers 76 to 80 

• Maximum PAPR has not been limited 

15 • Out-of-Band Radiation as low as possible 

• Spectral Flatness as good as possible. 

The channel estimation is done by calculating the expectation value over a 
number of samples of the received vector as explained above. If ttie tracking of the 
channel is done based on a first estimation h{k -iy-ifoY H(k-Y) of the channel 
20 impulse response and a number R of OFDM symbols, the first estimate is then 
updated as follows: 

to =[^Dr 

based on the ideas of the first method for channel estimation that has been 
25 presented above. Altematively, the second method can be applied by 
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where the factors A„,/i = 0,l....,yj-l are positive real numbers that are used for 

normalization and weighting of the different contributions. Thus, for example it is 
possible to take older OFDM symtx)ls less into account for the channel estimation 
than later ones. The Fourier matrix [f] can be chosen In the W+D carriers or D 
5 carriers domain 

Several equali2ation methods are advantageous using the pseudo-random 
prefix OFDM. In general, the different methods offer different performance- 
complexity trade-offs. 

A first embodiment of a method of equalization uses zero forcing in the 
10 Domain and offers low complexity equalization. 

With fi^ = . the Channel Impulse Response matrix can be represented 

as follows: 



Pk fh 

PkK 



Equation 16 



Still assuming that ttie length of the channel impulse response is D, the 

15 coefficients ^'^jv^o-i set to zero. This is a so-called pseudo-clrculant 

matrix, corresponding to the case where is not equal to 1, and can be 
diagonalized as follows: 



20 



where \v\A ^ |A| ^-^J \f'^.o\dlog\\,p;fi7B,...,^ 



&c\f\ H{z)= Y^z-" K Equation 17 
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20 



With the assumption that r{k)=[lf] (x{ky P^J , and that the weighting factor 
has been chosen as A = ^ "^^ " , where m is an integer, and if the received 



vector Rik) is: 

the procedure of this method of zero forcing equalisation is: 

• Perform Multiplication R^'\k) = ^N + D • [F] R^k). . 

! 

Where [r] = i £ |^,| -v>dJ •[fV^J <//agaAA'*o.....A |. 

• Calculate the frequency shifted, estimated CIR coefficients 



10 • Perfonn a component-by-component division R"\k) = ® ^f/^ " 

• Perform Multiplication R^'\k) = -prl [r]"' 

m Extract the A/ equalized samples of the Mh OFDM-data symbol to S^o{k). 

• Transform the Mh OFDM data symbol S^<^(k) into the frequency domain by 
a Fourier transfomi SF^°{k)=[FNVS^o{k). 

15 • Proceed with metric calculation, etc. on the received equalised carriers. 

Another embodiment of a method of equalization uses a method known from 
studies on zero padding. The received vector R(k) in the OFDM Pseudo Random 
Prefix Scheme can be expressed as follows, where [PI contains a {N+D)xN pre- 
ceding matrix and In is the NxN identity matrix: 



1/ 

^ 



Equation 18 



The Channel Impulse Response estimation obtained as described above is 
then used together with the known values of Po to perfomi the following operation 
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Equation 19 



in which the known prefix values are multiplied by the Channel Impulse Response 
estimation arKi the result subtracted from the received signal. In the general case, 
[H\ is a pseudo circulant channel matrix. So, the diagonalisation of such matrices 
can then be performed in order to calculate [/f]*/^ efficiently. Then, several 
equalization approaches are possible, for example the Zero Forcing (ZF) approach 
or the Minimum Mean Square Error (MMSE) equalization approach. Examples of 
MMSE equalization methods are described in the articles "OFDM with trailing 
zeros versus OFDM with cyclic prefix: links, comparisons and application to the 
HiperLAN/2 system"* by Muquet. B.; de Courville, M,; Dunamel, P.; Giannakis, G. 
ICC 2000 - IEEE International Conference on Communications. Volume 2, 2000 
and "Reduced Complexity Equalizers for Zero-Padded OFDM transmissions" by 
Muquet, B.; de Courvilie, M.; Giannakis, G. B.; Wang, Z.; Duhamel. P. 
Intemational Conference on Acoustics Speech and Signal Processing (ICASSP) 
2000. 

In one example, the equalisation is performed based on a zero-forcing 
approach by multiplying y^^^ by the Moore-Penrose pseudo-inverse [g] of the 



matrix [//]♦ : [g] = [//]• ^ • Thus, the equalized resulting vector is 



The definition of the Moore-Penrose pseudo-inverse is, among others, 
discussed by Haykin in the book: ^'Adaptive Filter Theory^ by Simon Haykin, 3"* 
edition, Prentice Hall Information and System Science Series, 1996. Haykin uses 
the common definition 





Equation 21 
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where [a] is a rectangular matrix. 
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Claims 

1 . A method of communication using Orthogonal Frequency Division Multiplexing 
('OFDM') comprising generating bit streams 6„ e (0,i),w = 0,I,...,a:-1 and the 

corresponding sets of frequency domain earner amplitudes {X{^k) to Xi4(k)), 
where k is the OFDM symbol number, modulated as OFDM symbols to be 
transmitted from a transmitter, inserting prefixes as guard Inten/als in said 
sample streams, transmitting said OFDM symbols from said transmitter to a 
receiver, using information from said prefixes to estimate the Channel Impulse 
Response {H^P) of the transmission channels at the receiver, and using the 

estimated Channel Impulse Response {H^P) to demodulate said bit streams 
In the signals received at said receiver, 

characterised in that said prefixes {Ok^co to a^c Cz^t) are deterministic and are 
known to said receiver as well as to said transmitter. 

2. A method of communication as claimed in claim 1, wherein said prefixes {Of^.Oo 
to Ok^Co^i) comprise a vector (P^) that is common to said symtx}ls multiplied by 
at least one weighting factor {a^Y 

3. A method of communication as claimed in claim 2. wherein said weighting 
factor {oik) differs from one symbol to another but the elements of a given 
vector (Pq) are multiplied by the same weighting factor. 

4. A method of communication as claimed in claim 3. wherein said weighting 
factor (a/c) has a pseudo-random value. 

5. A method of communication as claimed in claim 1 or 2, wherein said weighting 
factor (a^f) is a complex value. 

6. A method of communication as claimed in claim 5, wherein the modulus of 
said weighting factor (a;,) is constant from one symbol to another. 
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7. A method of communication as claimed in claim 6, wherein said weighting 

j m 

factor (aO is proportional to e , where N is the useful OFDM symbol 
size, D is the size of the prefix vector and m is an integer. 

8. A method of communication as claimed in any preceding claim, wherein 
estimating said Channel Impulse Response {H^P) comprises performing a 
Fourier Transform on a first vector {Vhp) that comprises the received signal 
components corresponding to one of said prefixes (a^f.co to Oi^.co^i) and also 
the received signal components corresponding to the following one of said 
prefixes (a/c+f.co to ak^i.co-i) to produce a received prefix signal transfomri {Vhp, 
f\ performing a similar Fourier Transform on a second vector {Vp) that 
comprises the known values of conresponding components of said prefixes 
{Ok.co to a/f.C0.f, Qk^i.Co to air*7.Ca-i) to produce a known prefix transform ( Vp, f). 
and performing a oomponent-by-component division of the received prefix 
signal transform ( Viyp. f) by the known prefix transform (Vp, f). 

9. A method of communication as claimed in claim 8. wherein said prefixes 
comprise a vector (P^) that is common to said symbols multiplied by weighting 
factors (aif, aif+i), said weighting factors differing from one symbol to another 
but the elements of a given vector being multiplied by the same weighting 
factor, and wherein the received signal components corresponding to said one 
of said prefixes {ak.CQ to 0^X0.7) and said following one of saW prefixes {ak^i.co 
to aic^i.co^i) are weighted by the respective value of said weighting factor {qh, 
Qk^i) before summing and performing sakl Fourier Transform to produce said 
received prefix signal transform (Vhp. p). 

10. A method of communication as claimed In claim 8 or 9. wherein said Fourier 
Transforms are of dimension DxD, where D is the size of said prefixes (c^a^ to 

11. A method of communication as claimed in claim 8 or 9, wherein safd Fourier ^ 
Transforms are of dimension (D^N)x(D^N), where D is the size of said prefixes 

{ai,.Co to Qk^Co i) and N is the size of the OFDM signals between said prefixes, 
said first vector (Vhp) comprises said sum of said received signal components 
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corresponding to one of said prefixes (a/c Co to Oi^.co^i) and of the following one 
of said prefixes {Qk^^iXo to Ok^i-Co^i) augmented by a zero value vector (Oj^ ) of 

size (N) to produce said received prefix signal transform (Vhp. f) of size (NW), 
and said second vector (Vp) comprises said known components of said 
prefixes ((a^.co to a/f-Co-i, Qk^i-Co to ak^f.Co-i) augmented by said zero value 
vector (Oj^) of size (N) to produce said known prefix transform (Vp. f) of size 
(N-^D). 

12. A method of communication as claimed in any preceding claim, wherein 
estimating said Channel Impulse Response {H^P) comprises combining 
information from said prefixes (a/c.Co to Qk^ccy^h <Xk^i Co to Qk^i^co-i) for more than 
one symbol to obtain said estimated Channel Impulse Response (H)^^ ). 

13. A method of communication as claimed in any preceding claim, wherein 
demodulating said bit streams comprises: 

• performing the multiplication by a matrix proportional to 

R^^^ (At) = ^lN-\-D [k]- r{k). Where 

I 

• calculating the frequency shifted CIR coefficients 



/2a--- 



• performing a component-by-component division 

• performing a multiplication by a matrix proportional to 

• extracting the N equalized samples corresponding to the data 
symt>ol to the vector S^^{k), and 

• transforming the symbol s{k) into frequency domain by performing a 
Fourier Transfbmi: S^o(;f)=[F^l S«3(/c). 
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14. A method of (x>mmunication as claimed in any of claims 1 to 12, wherein 
demodulating said bit streams includes padding the received signal matrix and 
the operator matrices with zeros to obtain compatible dimensions for the 
sut>sequent operations, multiplying the known prefix value matrix by the 
Channel Impulse Response estimation matrix and subtracting the result from 
the received signal matrix. 

15. A transmitter for use in a method of communication as claimed in any 
preceding daim and comprising generating means for generating bit streams 
6„e (0,lX/i = 0,l,,..,A^-l modulated as OFDM symbols to be transmitted and 

inserting prefixes as guard intervals between said OFDM symbols, said 
prefixes (a^Co to Ok.Co-i) being deterministic and suitable to be known to said 
receiver as well as to said b*ansmrtter 

16. A receiver for use in a method of communication as claimed in any of claims 1 
to 14 and comprising demodulating means for receiving signals that comprise 
bit streams 6^ € (04),w = 0,l,...,A^-l modulated as OFDM symbols to be 
transmitted from a transmitter, with prefixes inserted in guard intervals 
between said OFDM symbols, saki OFDM symbols having been transmitted 
from said transmitter to said receiver, said demodulating means being 
arranged to use information from said prefixes to estimate the Channel 
Impulse Response (H^o^) of the transmission channels and to use the 
estimated Channel Impulse Response (/fJTO to demodulate said bit streams 
in the signals received at said receiver, said prefixes {flk.co to a/r,Co^f) being 
deterministic and being known to said receiver as well as to said transmitter. 



P<:T/EP2003/050767 

20. 



SUBSTITUTE SHEET (RULE 26) 



10/531785 



1/4 



CO cr> 

CO CO 



CO ' 

oo 



-t-t---t---- 

































































EM 




or 











• • • Q 



2 



CO 





on 
































C/O 



7 

oo 

CI. 
CO 



-c 


1 

a 
















/ 








/ 


/ 








/ 


/> 


c=> / / 


/ 


/ 


/ 


/ 


k / / 








/ 


O ♦ 












CO 



10/531785 




=[Hisi]= 



^0-1 ^0 



2/4 

\ 0 - 

^•0-2 X X 

0 X X 

0 X X 









0 








♦ 
















♦ 








♦ 








0 








ho J 



FIG. 4 




. =lHlBl]+[HlSl]= 



Vl ^0 



ho 0 




^0-1 






hi 


hi X 










h2 


♦ X 


































0 












+. 








'•D-2 




ho 



FIG. 5 







I' 


hi 






h 


hi 








♦ 






hi 





FIG. 6 



m 



0 hp.i h2 



h 



0 X X 1)2 

1 X X X ♦ 
i X X X ho-1 
0 XX 0 0 

FIG. 7 



^0 



0 — 



hi ho 

♦ X 

♦ X 

hp-l ho-2 



0 

X 
X 



X 
X 
X 



0 

i 

0 



FIG. 8 



10/531785 



CO CO 



CO • 



-t-t---t---- 



S 

<z> ^ 























ct: 
a. 


CONVf 





0£ 




l-l-l 
















<=> 




<-> 






J 



—J O I— I 

I— 



CP 



i~T 1 



I 



CO Lj_1 

o a- 

I 



CO 



CO 
CO 



1 



r 





CNl 




1 












/ 


/ 








CNJ 
1 


T 


/ 


/ 


/ 


/ 




T 


/ 


/ 


/ 




/ 




CD 


/ 


/ 


/ 


> 


/ 




♦ 


/ 


/ 


/ 


> 


/ 




O 
















X X 



10/531785 



2/4 




. =l"isi3= 



ho 0 










0 


hi ^< 






^^ 






i ^^ 






^< 












^^ 




♦ 












i 


0 












Lo 






''D-2 







FIG. 4 




=[HiBl]+[Hisi]= 



ho 0 






^0-2 






hi X 




^^ 






h2 












i 


ho-2 "X 




^^ 


^v 






h-\ ^ 










0 


0 X 












^0 













FIG. 5 



ho ^ 



h 



2 



^ "2 
hp.i - hi 



FIG. 6 



0 ho_i - 


h 




0 V 




h2 


♦ N*> ^^ 




♦ 


♦ ^^ 






0 


0 


0 




-J 


FIG 


• 


7 



h 



0 0 
hi ho 



0 



0 
i 
♦ 

0 



hO-1 ho_2 hf 



FIG. 8 



10/531785 



1/4 



<n CO 
oo CO 





















Q£ 1— 


a. 






T 



J 



•> 


PARALLEL 
TO 


CONVERTER 




••• T 

X 





£5 " 
t-i- 



' ' • • • ' 



1 



Jl 



r 





CM 




1 

o 








♦ 








/ 




/ 


1 

o 


T 








/ 


/ 


T 




/> 


/ 




/ 


/ 


o 




/ 


/ 




/ 








/ 


/ 




/ 


/ 


CD 















^- + -4-- + - + - 

I 11 I 

|--4---h- + - + - 

I I I I 

---h- + - + --h- 

I I I I 

- + - + - + - + - 

I I I I 



CO 



10/531785 



2/4 




=[HlSl]= 



ho 0 










0 








^^ 


















^•0-2 ^ 
























0 






>^ 




0 












ho J 



FIG. 4 




' X X - : - . =f"iBiWHisi]= 





0 




^0-1 














^^ 








i 


> 


> 


^^ 






♦ 


^D-2 




> 










^D-l 












0 


0 














^0 








^0-2 




ho J 



FIG. 5 



hQ h2 



FIG. 6 



0 hQ_, — 



h 



0 V V h3 

♦ ^< i 

♦ ^^ ^^ >^ hQ_| 
0 V ^^ 0 0 

FIG. 7 



♦ 
i 



"0 



0 



0 
i 

0 



FIG. 8 



int;fqnational search report 



Intel . Plication No 

PCT/tr UV50767 



A. CLASSIBCATION OF SUBJECT MATTER 

IPC 7 H04L25/02 



H04L27/26 



Accofrtng lo iDtemaiioral Psienl ClassBication (IPC) or lo bolh national classjOcalloo and IPC 



a FIELDS SEARCHED 



Mkilmum documentation searched (dassilication system loliowied Dy classiflcalion symbols) 

IPC 7 H04L 



Ooounwntatfon searched other iltan mtnUnum doaiineiuation lo the extent thai such documents are inckjded in the Helds searched 



Eleclronic daia base oonsuUad during the iniernational search (narDe of data base arnl, where praatcal* search terms used) 

PAJ, WPI Data, EPO-Internal . INSPEC 



C. DOCUMENTS CONSiDEREO TO BE RELEVANT 



Category " CBatlon ol documeni. with iiKftcaUon. wliere appropriate, ci the relevant passages 



Relevant to daim No. 



MUQUET ET AL.: "Reduced complexity 
equalizers for zero-padded OFDM 
transmissions" 

IEEE INTERNATIONAL CONFERENCE ON 
ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 

5-9 June 2000, pages 2973-2976, 
XP001035810 
New York. US 

cited in the application 
the whole document 

-/- 



1.15.16 



m 



Further documents are listed \n the continuation of box C. 



□ 



Patent family members are listed in annex. 



* SpecKil calegonas ol ciled documents : 

'A' document defining the gen«?rai sl^e of the arl which is not 
Gonsldeicd to bo of particular relevance 

'E' earler dodj mem hut published on or alter the inlernattonal 
fAngdate 

'L* dooimenl which may thmw doubis on priority claim(s)Of 
which la cSeO lo establsh the pubttcaiion date of another 
cHafion or other spedai reason (as speciied) 

'O* document referrlny to an oral dlsdosMia, use. exhibttionor 
other means 

*P' document published prior to the Iniomational filing date but 
laier than the futorOy date ciafcrM 



*T* later documem pubtished after the international fiSng dale 
or priority data and noi tn oonlOct wdh the oppticatlon but 
died lo understand Ifie prnicipte or theoiy imftotf^ing the 
tm^enlion 

*X' documem of particular relovance; tho ctaimed invention 
cannot be considered novel or cannot be ccnskiered to 
fnvotve an inventive step when the document is taken afone 

*Y* documeni of particular relevanos: the claimed invention 

cannot be considered to hivoive an tnvemive step wtien the 
document e combined ¥^h one or more other such docu- 
monte, such oombinalton being obvious to a person skiSed 
in the art. 

*&* documeni member of Ihe same palent family 



Date of the actual oompleUon of the imemaiional search 



29 March 2004 



Date of maiing ol the iniemaUonel search report 



05/04/2004 



Name and mailing address of the ISA 

European Paient Ofr*ce, P.B. 5818 Paienllaan 2 
NL-2280HVR|swfik 
Tel. (^1-70) Tx. 31 651 epo nl. 

Fax: {>3J-70) 340-3016 



Authorfzod officer 



Scrlven, P 



Fo.-m PCT.tSA/s ^ 0 (second sheaij (January 2oo4> 



linEBfTIONAL SEARCH REPORT ^p..c«ionNo 


C^ContlmKition> DOCUMEMTS CONSIDERED TO BE RELEVAHT 


Calogury'* 


CHslion ol dooMMnl. wtth Jndicattoa. vrtieru appropt Mdo. of the reievani passniyw 


nei9V0i)i lo ciaim No. 


X 


MUQUET ET AL. : "OFDM wtth trailing zeros 
versus OFDM with cyclic prefix: links, 
comparisons and application to the 
H1perLAN/2 system- 
IEEE INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS, 

18 - 22 June 2000. pages 1049-1053 
vol.2, XP002231869 
Piscataway, US 
cited in the application 
the whole document 

* 


1.15.16 



Form PCT/lSA/210 (cof^uallon of MConU sTwoi) (JaniiAry ^304) 



PATENT COOPERATION TREATY 

From the INTERNATIONAL BUREAU 



PCT 



COIVfMUNICATlON IN CASE^FOR 

NO OTHER FORM f S APFLICaBLE 



Date of mailing {day/month/year) 

08 June 2004 (08.06.2004) 




To: 



LITCHFIELD, Laura 
Motorola 

European Intellectual PropertyOperations 
Midpoint, Alencon Link 
Basingstoke Hampshire RG21 7PL 
ROYAUME-UNl 



Applicant's or agenfs file reference 

CR00570EP 



International application No. 

PCT/'EP2003/050767 



REPLY DUE 



sec paragraph t below 



Tnternational filing date {day/month/yeot) 

30 October 2003 (30.10.2003) 



Applicant 



MOTOROLA INC 



I . Q REPLY DUE within 



months/days from the above date of mailing 



NO REPLY DUE, however, sec below 
I I IMPORTANT COMMUNICATION 
INFORMATION ONLY 



COMMUNICATION; 




The International Bureau regrets to inform the applicant that, due to late receipt of the record 
copy, the above identified international application has not been published promptly after the 
expiration of 18 months from the priority date, as provided in PCT Article 21 (2)(a). 

International publication is now scheduled for 29 July 2004 (29.07.2004). 



The International Bureau of WlPO 
34, chemin des Colombettes 
121 1 Geneva 20, Switzerland 



Facsimile No. (4 1 -22) 338.70.80 



Auihori35cd officer 

Kai4 HUYNH-Kjtl^ON9 : 338 89 75) 

Telephone No. (41-22^338.97 



Form PCT/lQ/345 (July 1992) 



it^ s. ■ , 10/531785 

wo 2(KI4/4)64344 PCT7EF2IW3/0507<i7 

1/5 




Figure 1 



[ Prefix OFDM symbo l »k J <ar^^ Prcfix| OFDM symbol # A -f 1 



OFDM symbol 4-2] 



O samples N samples 



Figure 2 



111! 

t 

~|— -i — ^~t- 

1 1 : t 

t : I : 
~i 4- 

1 ! 
-f--1- 

! : 

_! L 



^0-1 A, 







0 








^ ] 


i 










Si 


fh 


i 










Si 


J- 


i 








Si 


Si 




i 










Si 


0 


i 








Si 




4. 






^1 


^1 


Si 


Si 


0 J 



Figure 3 



SUBSTITUTE SHEET (RULE 26) 



wo 20IM/IM»4M4 




^ 10/531785 

PCT/F.P2«MU/I>50767 

2/5 







0 








— > 


0^ 
















i 










^< 






i 






\j 






^1 




i 






^ii 


%i 




^1 




i 




0 


^1 


>i 




^1 




0 




. 0 










— > 





Figure 4 




Figure 5 



N 



i 



Figure 6 



SUBSTITUTE SHEET (RULE 26) 



10/531785 



WO 20U4/(I6J344 P(:T/EP2003/»50767 

3/5 





ro 




— > 


fh 






0 












i 




^* 




i 




i 
















^1 


0 


0 J 



Figure 7 



i 



0 

A, 



0 



^ 0 



Figure 8 



rjk)' 









































• 



































Figure 9 



SUBSTITUTE SHEET (RULE 26) 



wo I»CT/EP2IH«/I)5I)767 

4/5 



h 



D-l 



Xi M iX 


















[Jl,]x,(k) 




• 






Oo 























Figure 10 



A. 















j 








I 

1 








1 








i 





[««,]*(*-!) 




x,(A-) 




3<^ 



Figure 11 



SUBSTITUTE SHEET (RULE 26) 



wo 2<in4/0<>4344 P<rr/i:r20lU/n5ll767 

5/5 




A OORSTMfTPnEFSC oiMtbiS Ihtf M^iViMi^ 




I- 
i 



30 40 



Figure 12 



SUBSTITUTE SHEET (RULE 26) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 



Ur BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




V 



